San Nuno Álvares mantuvo una devoción a Dios casi infantil y un estricto código de moralidad, incluso para los soldados de su ejército. Atribuía sus asombrosas victorias a la intercesión de María en su favor. Aunque el «Santo Condestable» era uno de los hombres más poderosos del reino, utilizó su riqueza e influencia para promover la devoción religiosa y construir muchas iglesias como muestra de su gratitud. Quizá la más espectacular de sus iglesias fue la imponente del Carmo, en Lisboa, que confió al cuidado de los carmelitas. Proporcionó la construcción de una gran casa para albergar a los religiosos. En aquella época, sólo había una casa carmelita en Portugal, en Moura. La nueva casa y la iglesia fueron generosamente dotadas por el Condestable, que también insistió en la oración regular y la estricta observancia de la Regla.
Mientras que las ruinas de la iglesia de Carmo, en Lisboa, son hoy sólo un cascarón tras el terremoto de Lisboa de 1755, la casa que construyó para los carmelitas junto a la iglesia permaneció intacta. De hecho, San Nuno ingresaría en la Orden y viviría como hermano en esta casa tras su retiro del servicio militar. Hoy en día, el edificio, conocido como el Cuartel del Carmo, sirve como cuartel general de la Guardia Nacional Republicana (GNR), aunque conserva algunos de los elementos que estaban presentes en la época de San Nuno.
En la planta baja, una «celda» contiene algunos objetos de la vida de San Nuno. Una placa cerca de la puerta de la celda reza: «Este es el lugar de la celda donde murió el Condestable el 1 de noviembre de 1431». Sobre la cama está su hábito. En una pared cuelgan dos objetos de mortificación popular: una disciplina, instrumento para la autoflagelación, y un cilicio de cadena metálica con púas que apuntan hacia dentro.
Otros objetos son una bandera adornada con una gran cruz e imágenes de San Jorge, San Thiago, San Juan y de María, una de ellas con el Niño Jesús. También hay un gran baúl y una pequeña estatua del Santo de pie sobre un antiguo altar decorado con una gran Cruz en el estilo preferido por San Nuno.
La tumba de San Nuno Álvares Pereira se perdió en el famoso terremoto de Lisboa de 1755. Su epitafio rezaba:
«Aquí yace aquel famoso Nuno, el Condestable, fundador de la Casa de Braganza, excelente general, monje bendito, que durante su vida en la tierra deseó tan ardientemente el Reino de los Cielos que, después de su muerte, mereció la compañía eterna de los Santos. Sus honores mundanos fueron innumerables, pero les dio la espalda. Fue un gran Príncipe, pero se hizo a sí mismo un humilde monje. Fundó, construyó y dotó esta iglesia en la que descansa su cuerpo».
