The building that houses Castelmar Hotel dates back to 1880. It was initially built as army barracks, but then became one of the first hotels in Campeche city, and remained as such for almost a century. In 2004, its new owners started remodeling it complete, although they respected the original architecture, floors, ceilings, patio, hallways, and decorations, without neglecting modern amenities such as wireless Internet, direct dial telephone, satellite TV, swimming pool, and air conditioning among others. The rooms are decorated with colonial style. They have original tile floors, high ceilings with wood beams, cedar furniture, and completely new bathrooms. Complimentary continental breakfast is included daily.