Църквата " Св. Джулиан се счита за енорийска църква на град Сетубал. Първоначално сградата на храма е построена през втората половина на XIII век. Пари за изграждането на църквата са били дарени от рибари на града.

Известно е, че в края на XV век църквата присоединили до двореца на Жорже де Ланкастра, магистърска степен духовно-рыцарского на ордена на Сантяго и херцог на Авейро. Той е използвал църквата като частна капела чак до 1510 година. Между и 1513 1520 години средновековен храм е възстановен по заповед на крал Мануел I. Пари за обновяване на сгради са отпуснати от кралската хазна. Толкова пари са дарени Жорже де Ланкастр и местни богомолци.

Архитектурният стил на сградата – мануэлино, както е видно от главните и страничните портали на църквата, която виждаме днес. Това са единствените елементи на църквата в този стил, запазена до наши дни. През 1531 година в Сетубал е имало силно земетресение, в резултат на което църквата е била разрушена. След възстановяване на архитектурата на църквата се превърна в преобладаващ стил маньеризм. Официалното откриване на обновена църква се състоя през 1570 година.

Църквата е възстановен отново, след Лисабонското земетресение, което силно повредени сграда. Храмът е възстановен, фасада, вътрешно дървено покритие на тавана, разрисованные плочки стъкла, централен и странични олтари, начало капела са били изпълнени в стила на късния барок. В стил мануэлино запазена главния и страничния портал на храма. Църквата има един неф и три странични придела. Страничните стени са украсени с плочки "азулезуш" на XVIII век, на които са изобразени сцени от живота на св. Джулиан Аназаврского и неговата съпруга.