Tribunj vznikl jako opevněný hrad na malém ostrůvku s úzkými uličkami a kompaktními domy, kde lidé prchající před Turky našli útočiště.
Staré město bylo postaveno na ostrůvku. Kamenný most, který spojuje ostrov s pevninou, byl postaven mnohem později a nová část města se rozvinula v jeho blízkosti.
Na vrcholu sousedního kopce byla v roce 1298 postavena pevnost Jurjevgrad. Později na jejích troskách vznikl hřbitov a kostel sv. Mikuláše. Svatý Mikuláš, patron námořníků a rybářů, je také patronem města Tribunj, které je široce známé jako rybářská vesnice.
Během turistické sezóny se pořádají tradiční oslavy, Tribunj a Rybářská noc. Svátky Nanebevzetí Panny Marie 15. srpnath a sv. Mikuláše 6. prosinceth jsou zvláště oslavovány.