La iglesia se caracteriza por su arquitectura que incorpora muchos elementos de las casas tradicionales naga, incluyendo su fachada que se asemeja a la de una casa de Naga.
La arquitectura de la catedral se integra en la colina sobre la que se sitúa.
La catedral fue conceptualizada por el primer obispo de Kohima, Abraham Alangimattathil.
El complejo de la catedral también contiene la tumba del obispo Alangimattathil.
La construcción comenzó en 1986 y la iglesia fue consagrada en enero de 1991.