La iglesia que G.E. Street (1824-1881), uno de los arquitectos ingleses más conocidos del hacia fines del siglo XIX, designado para San Pablo, refleja su interés por las iglesias de ladrillo y mármol del norte de Italia y se inspira mucho en la iglesia medieval de San Zeno de Verona. La iglesia de San Pablo tiene una estructura longitudinal con la nave, el triforio, y dos pasillos laterales subdivididos en arcos con siete naves, con el coro a un nivel superior y el presbiterio en el ábside. Los pasillos laterales constan de bóvedas de piedra caliza y una estructura de red de ladrillo. La nave presenta un amplio entramado con bóvedas que simulan al externo vigas de madera, la llamada viga vista.

Los arcos murales colocados transversalmente y que se extienden en la nave a la entrada del coro y presbiterio han sido utilizados como base del mosaico por Edward Burne-Jones. En el primer espacio entre las columnas del pasillo lateral, debajo del campanario se encuentra el baptisterio, mientras el séptimo y último espacio se ha cercado con un muro a fin de crear la sacristía.

La estructura mural está compuesta por lo que el doctor Kevin llamaba ladrillo de Siena de color laguna, alternados en filas irregulares con el mármol de Tivoli. La fachada presenta un trazado de estilo simple en detalle con el campanario colocado en manera asimétrica hacia el sur.