Kościół Świętego Juliana jest kościołem parafialnym miasta Setúbal. Oryginalny budynek został zbudowany w drugiej połowie XIII wieku. Pieniądze na budowę kościoła zostały przekazane rybaków miasta.

Wiadomo, że w końcu XV wieku kościół przyłączyły się do pałacu Georges de Ланкастра, mistrza duchowego i rycerskiego zakonu Santiago i księcia Aveiro. Kiedyś kościół jako prywatnej kaplicy aż do 1510 roku. Między 1513 i 1520 lat średniowieczny kościół został przebudowany przez króla Manuela I. Pieniądze na aktualizacja budynki zostały wyróżnione z królewskiego skarbca. Tak samo pieniądze poświęcił Georges de Ланкастр i miejscowi parafianie.

Styl architektoniczny budynku – manuelińskiego, o czym świadczą główne i boczne portale kościoła, którą widzimy dzisiaj. Są to jedyne elementy kościoła w tym stylu, zachowane do naszych dni. W 1531 roku w Setubal było silne trzęsienie ziemi, w wyniku którego kościół został zniszczony. Po przywróceniu w architekturze kościoła stał się dominować styl manieryzmu. Uroczyste otwarcie odnowionej kościoła odbyło się w 1570 roku.

Kościół był przebudowywany jeszcze raz, po Lizbońskiego trzęsienia ziemi, które uszkodził budynek. Świątynia została odbudowana, fasada, wewnętrzne drewniane pokrycie sufitu, malowane płytki, główny i ołtarze boczne, strona główna kaplica zostały wykonane w stylu późnego baroku. W stylu manuelińskim zachował się główny i boczny portal świątyni. Kościół ma jedną nawę i trzy boczne придела. Ściany boczne zdobią płytki "азулезуш" z XVIII wieku, które przedstawiają sceny z życia świętego Juliana Аназаврского i jego małżonki.