Sala an sarong bareta sa diyaryo sa Brunei na nagsasabi na an songkok naging sarong panuytuyan sa Rawis nin Malayo kadtong ika-13 siglo sa pag-abot kan Islam sa rehiyon. An pinakainot na nakasurat na pagsambit kan katagang songkok yaon sa Syair Siti Zubaidah (1840). Mantang natatakod an tradisyunal na trayangulo na dekorasyon sa payo kan Malay na Tengkolok o disaster sa mga tradisyonal na maharlika asin royalty kan Malay, sa sarong banda, naging parte an songkok kan tradisyonal na Malay na kasulotan nin mga lalaki na natatakod sa Islam, na tradisyonal na isinusulot kan mga lokal na ulama.