Ovom članku ili jednom njegovom dijelu nedostaju izvori. Molimo vas da pomognete Wikipediji i dodate odgovarajuće izvore u članak.
Kuljan se nekada se zvao Kulin i kasnije vremenom promijenilo se u Kuljan. U Kuljanu, u zaseoku Džebari nalazi se jedna od najstarijih džamija u Bosni i Hercegovini. Izgrađena je 1463. godine u vrijema sultana Mehmeda II, kada je osmanlijska vojska zauzela ove prostore.
Kroz Kuljan je prolazio glavni put kojim se išlo do Olova i Sarajeva. Pored puta postoja je han, odnosno odmaraliste za konjanike ili pješake koji su se putovali u Sarajevo.
↑Nacionalni sastav stanovništva - Rezultati za Republiku po opštinama i naseljenim mjestima 1991.. Sarajevo: Izdanje Državnog zavoda za statistiku Republike Bosne i Hercegovine.
Napomena: Na popisima 1971. i 1981. godine postojala su i naseljena mjesta: Brnjica Donja i Brnjica Gornja. Ova naselja su na popisu 1991. godine sjedinjena u jedinstveno naseljeno mjesto Brnjica.
Na popisima 1971. i 1981. godine postojala su i naseljena mjesta: Maline i Par Selo Donje. Ova naselja su na popisu 1991. godine ukinuta i pripojena drugim naseljenim mjestima.