La Iglesia de los santos mártires Just and Pastor se encuentra en el Barrio Gótico. Se trata de un edificio medieval de amplia fachada, en el que se han conservado las partes bajas de las torres. La iglesia tiene una sola nave con cabecera poligonal. En la capilla de San Félix y la Santa Cruz se puede ver el altar del siglo XVI.
Según las tradiciones, la Iglesia de los Santos Justo y Pastor es el templo más antiguo de Barcelona. Fue construido en 801 durante la reconstrucción de la ciudad tras la invasión francesa. Nada ha sobrevivido de esta iglesia románica más antigua. El templo actual data del siglo XIV. Su fachada fue reconstruida en el siglo XIX en estilo neogótico.
La iglesia se levanta sobre una pequeña plaza de San Justo, siendo una de sus portadas. Su fachada con las torres recortadas en el nivel superior da la impresión de estar inacabada. En el lateral hay una torre poligonal del siglo XV. El interior está acabado en piedra y decorado únicamente con motivos geométricos en relieve. En el presbiterio hay un altar renacentista muy posterior con columnata.