Гръцката православна църква “Св. Николай” е издигната през 1534 година като дар от княз Радойе Храбрен (от рода Милорадович-Храбрен). Църквата престанала да служи през 1815 година, но в средата на 19 век била възстановена от мостарския търговец Самит Гаврилович. Архитектурата на църквата, макар и скромна, продължава средновековните архитектурни принципи и претворява строителните традиции на Раша (стара Сърбия). Подобни на църквата Св. Николай в Трийебан са и църквите в Горажде, Смоковач и Шчепан Полйе.