Es un edificio de cuatro pisos que tiene vista al puerto de Mallory. Este recinto, también conocido como el “Old 91”, originalmente fue construido como la aduana, oficina de correos y tribunal del área de Key West.

Su construcción data de 1891 y es un ejemplo de la arquitectura de estilo románico richardsoniano. Si bien la arquitectura del edificio por sí sola es magnífica, su atracción principal es el museo que alberga en su interior. Hay más de 25.000 piezas que cuentan la historia de Key West y sus residentes. Hay cartas, postales y archivos que permiten conocer la historia de las personas que ayudaron a dar forma a este poblado, además de pinturas y objetos textiles de los primeros años de este lugar. La colección permanente ocupa dos pisos del edificio y se ha ganado numerosos premios de la Sociedad Artística e Histórica de Key West.