Es uno de los edificios civiles de mayores proporciones de Montijo. Fue construida en el primer tercio del siglo XIX por Vicente de la Torre Liaño y Petronila Álvarez Araujo, hija del administrador del conde de Montijo, Pedro Álvarez Vadillo. Fue adquirida en 1872 por Ramón Cueto de Arduengo y Carolina de la Riva González, indiano natural de Asturias que, según la tradición popular, se enriqueció con el tráfico de esclavos de África a América, de donde recibe el nombre el edificio. Este matrimonio disfrutó de ella hasta 1875. La Casa del Navegante pasó a Andrés Núñez de la Riva, Teresa Thomas Núñez y Francisco Bautista Capote. Sus herederos la vendieron al Ayuntamiento a finales de los años ochenta del siglo pasado. Su fachada es neoclásica con insinuaciones barrocas.