Otro de los monumentos destacados de Deza es la Casa Fuerte de los Finojosa. Su construcción se alza en dos plantas en tomo a un patio central porticado de ocho columnas redondas y arcos de medio punto, que sostienen una galería superior de las mismas características. Hay dos torreones y una escalera que destaca por su aspecto señorial. El aspecto exterior es de un edificio señorial y su estilo se caracteriza por su sobriedad. En esta Casa Fuerte de los Finojosa se encuentra actualmente el Ayuntamiento de Deza. Anteriormente fue Cuartel de la Guardia Civil y Posada. San Martín de Finojosa vivió en esta Casa Fuerte varios años, y desde Deza fue trasladado al Convento de La Granja de Cántabos (Fuentelmonge), del que posteriormente se trasladó a Santa María de Huerta.