Desde finales del siglo XIX hubo en este lugar una catedral anterior de San José, pero quedó destruida por los bombardeos de la Segunda Guerra Mundial. Durante su visita a Bulgaria en 2002, el papa Juan Pablo II bendijo la primera piedra de una nueva iglesia, y la catedral actual se terminó y consagró en 2006.
El edificio moderno tiene un interior luminoso y sencillo, con vidrieras. Delante hay una estatua de Juan Pablo II, que recuerda la visita papal que dio inicio a la reconstrucción. La catedral atiende a la comunidad católica de Sofía, que incluye tanto a búlgaros como a muchos residentes extranjeros.
La catedral está en la calle Knyaz Boris I, en el centro, a poca distancia a pie de la mezquita Banya Bashi y del Mercado Central, así que encaja en un paseo por los distintos lugares de culto de Sofía.
