Esta casa perteneció a los Reinoso Mendoza, una de las familias más influyentes de El Puerto de Santa María en el siglo XVIII, tanto por su riqueza como propietarios de tierras de vid y olivares como por su actividad como productores y exportadores de vino y aceite con el continente americano; conocidos, popularmente, como los "señores de las Maroteras", nombre de una de sus principales propiedades agrarias dedicada exclusivamente a olivar.
Esta casa palacio fue construida en el siglo XVIII, en la zona conocida como la Marina, en las inmediaciones del río Guadalete, en la actualidad, es una de las casas palacio mejor conservadas de su entorno.
Los Reinoso formaron parte de la oligarquía portuense del siglo XVIII, como otras muchas familias con vivienda en las inmediaciones de este palacio de la Plaza del Polvorista: los Vizarrón, Araníbar, Aguado y Valdivieso, entre otros, representaban la élite en lo económico, social y en lo político, ya que muchos de ellos obtuvieron importantes cargos en el gobierno municipal e influencia en la casa ducal de Medinaceli -señores jurisdiccionales de la ciudad hasta 1729-. Familias, pertenecientes a la aristocracia, que hicieron del comercio con América su principal fuente de ingresos y que llegaron para establecerse en uno de los puertos más estratégicos de la carrera a India, El Puerto de Santa María.
La vivienda está distribuida en cuatro niveles de altura. En la planta baja encontramos una amplia casapuerta, patio central y escalera de acceso a la segunda planta o entresuelo, un lugar destinado a oficina y zona de almacén. En la tercera planta se encontraba la vivienda familiar, con galería abalconada alrededor del patio central y, cerrando el conjunto, el ático donde se situaban las dependencias para el servicio doméstico, entre otras.
Conserva este inmueble una magnífica fachada labrada en piedra arenisca, portada con una rica decoración rematada con el escudo heráldico de los Reinoso Mendoza flanqueado, a derecha e izquierda, por el relieve de dos leones.
Este antiguo palacio, pese a haberse remodelado en distintas ocasiones y adaptado a diferentes usos, sigue conservando su estructura original. Actualmente es propiedad del ayuntamiento de El Puerto de Santa María y sede de diferentes servicios municipales