Die Kirche der Heiligen Märtyrer Just and Pastor befindet sich im Gotischen Viertel. Es ist ein mittelalterliches Gebäude mit einer breiten Fassade, in dem die unteren Teile der Türme erhalten geblieben sind. Die Kirche hat ein einziges Kirchenschiff mit einem polygonalen Chor. In der Kapelle des Heiligen Felix und des Heiligen Kreuzes befindet sich der Altar aus dem 16. Jahrhundert.
Nach den Überlieferungen ist die Kirche der Heiligen Justus und Pastor der älteste Tempel in Barcelona. Es wurde 801 während des Wiederaufbaus der Stadt nach der französischen Invasion erbaut. Von dieser ältesten romanischen Kirche ist nichts erhalten. Der heutige Tempel stammt aus dem 14. Jahrhundert. Die Fassade wurde im 19. Jahrhundert im neugotischen Stil umgebaut.
Die Kirche steht auf einem kleinen Platz von Saint Just und ist eine ihrer Fassaden. Die Fassade mit den auf der obersten Ebene abgeschnittenen Türmen vermittelt den Eindruck, unvollendet zu sein. An der Seite befindet sich ein polygonaler Turm aus dem 15. Jahrhundert. Der Innenraum ist in Stein gehalten und nur mit reliefgeometrischen Motiven verziert. Im Presbyterium befindet sich ein viel späterer Renaissance-Altar mit einer Kolonnade.