Kostol sv Julian je považovaný za farský kostol mesta Setúbal. Pôvodná stavba kostola bola postavená v druhej polovici storočia XIII. Peniaze na stavbu kostola boli darované rybári mesta.

Je známe, že na konci XV storočia bol kostol pripojený k palácu Jorge de Lankastra, duchovného majstra Knights od Santiaga a vojvoda Aveiro. Použil cirkev ako súkromná kaplnka až 1510. V rokoch 1513 a 1520 stredoveký kostol bol prestavaný na príkaz kráľa Manuela I. peniaze na modernizáciu budovy boli izolované z kráľovskej pokladnice. Takže peniaze darované Jorge de Lankastr a miestnej farníkov.

Architektonický štýl budovy - Manuelina, o čom svedčí hlavný a bočné portály kostola, ktoré vidíme dnes. Oni sú jediní členovia cirkvi v tomto štýle, zachovalé do dnešných dní. V roku 1531 v meste Setubal, že je to silné zemetrasenie, v ktorom bol kostol zničený. Po obnovení architektúry kostola bol prevládajúci štýl manierizmu. Slávnostné otvorenie zrekonštruovaného kostola sa konala v roku 1570.

Kostol bol prestavaný znovu po Lisabon zemetrasení, ktorý vážne poškodenú budovu. Chrám bol obnovený, fasády, vnútorné drevené podlahy strop, maľované dlaždice, hlavné a bočné oltáre, hlavné kaplnka bola vykonaná v neskoro barokovom slohu. Štýl Manuelina zostáva hlavným a bočné portál kostola. Kostol je jednoloďový a tri uličky. Bočné steny sú vyzdobené dlaždicami "azulezush" XVIII storočia, ktoré zobrazujú scény zo života sv Julian Anazavrskogo a jeho manželky.