Prima atestare documentară a satului provine din 1405, şi este menţionată sub numele Kolcho in documentul Convenţiei de la Leles (oraş în Slovacia), semnat de voievozii Drag şi Balc. L-a stăpânit mai târziu familia Drágffy, iar începând cu anul 1549 aparţine Ţării Chioarului, şi din 1615 regiunea aparţine Principatelor Transilvaniei.
După războiul de independenţă a lui Rakoczi Francisc II. (1703-1711), Coltăul intră în posesia familiei nobiliare Teleki, care primeşte satul cu titlu de donaţie regală şi rămâne la această familie până la terminarea celui de al doilea Război Mondial. Pe proprietatea din Coltău în mijlocul secolului al XVIII-lea contele Teleki Iosif şi strămoşul lui organizează o gospodărie economică, şi construiesc o clădire în stil baroc. Această clădire, pe parcursul a o suta de ani a fost folosită de către familie doar cu ocazia primirii musafirilor care au sosit la raidurile de vânătoare. Cel mai cunoscut stăpân al castelului era Teleki Sandor, fiind discipolul politicianului Tancsics Mihaly, tovarăş de drum al muzicianului Franz Liszt, colonelul cel mai drag ai generarilor Bem şi Garibaldi, prietenul bun al lui Petofi Sandor, Victor Hugo şi cei doi Dumas.
Pe parcursul anilor, Coltău a devenit loc de pelerinaj al turiştilor iubitori de literatura maghiară. Este cunoscut faptul că, marele poet maghiar Petofi Sandor, poetul libertăţii şi dragostei şi-a petrecut luna de miere în castelul Teleki din Coltău, în perioada 09 septembrie-19 octombrie 1847. În aceasta perioadă de armonie dulce poetul a scris 24 de poezii de dragoste către soţia sa. Sub un corn aflat în parcul castelului a luat fiinţă cea mai cunoscută poezie de dragoste de a lui, “ Sfârşit de septembrie”, fiind o adevărată capodoperă a literaturii maghiare şi universale.
Familia Teleki a restaurat castelul in 1821, iar mai târziu la începutul secolului al XX-lea când familia s-a lărgit, l-a extins, modificat şi reamenajat pentru a-l face mai confortabil. Atunci au adăugat la clădire terasa din partea de nord vest a castelului, de unde este o panoramă splendidă către valea Lăpuşului şi Munții Gutâi.