First stop was the historic Moorish Baths located within (actually, under) the Gibraltar National Museum. The baths date back to the 14th century, constructed during the Marinid dynasty’s rule over Gibraltar.