Cerkev St Julian se šteje, da je župna cerkev v mestu Setubal. Prvotna cerkev Stavba je bila zgrajena v drugi polovici XIII stoletja. Denar za gradnjo cerkve so podarili ribiči mesta.

Znano je, da je bila cerkev ob koncu XV pritrjena na palačo Jorge de Lankastra, duhovni učitelj Knights of Santiago in vojvoda Aveiro. Uporabil je cerkev kot zasebni kapeli do 1510. Med letoma 1513 in 1520 je bila srednjeveška cerkev obnovili po ukazu kralja Manuela I. denarja za nadgradnjo stavbe so jih izolirali iz kraljeve zakladnice. Torej denar podaril Jorge de Lankastr in lokalne župljane.

Arhitekturni slog stavbe - Manueline, kot je razvidno iz glavnih in stranskih portalih cerkve, ki jo vidimo danes. So samo člani cerkve v tem slogu, ohranjen do današnjih dni. Leta 1531 v Setubal je bil močan potres, v katerem je bila cerkev uničena. Po ponovni vzpostavitvi arhitekture cerkve je bila prevladujoča slog manierizma. Otvoritev obnovljene cerkve je potekala leta 1570.

Cerkev je bila ponovno obnovljena po Lizbonski potresu, ki je močno poškodovala stavbo. Tempelj je bila obnovljena, fasada, notranjost lesena tla strop, poslikane ploščice, glavnih in stranskih oltarjev, glavni kapela je bila narejena v poznem baročnem slogu. Slog Manueline ostaja glavni in stranski portal cerkve. Cerkev ima eno ladjo in tri prehode. Stranske stene so okrašene s ploščicami "azulezush" XVIII stoletja, ki prikazujejo prizore iz življenja sv Julian Anazavrskogo in njegovo ženo.