История Мулехе напоминает увлекательный роман, действие которого разворачивается среди густых пальмовых рощ и суровых пустынных пейзажей. Это поселение считается одним из старейших и самых живописных в штате Южная Нижняя Калифорния. Название города уходит корнями в язык коренных жителей — индейцев кочими, и поэтично переводится как «гребень белого рта», что, вероятно, описывает географическое положение в устье реки.
Ключевым моментом в развитии региона стало прибытие испанских миссионеров. В 1705 году здесь была основана Миссия Санта-Росалия-де-Мулехе. Это величественное каменное сооружение, возведенное иезуитами, прекрасно сохранилось до наших дней. Миссия возвышается над долиной и служит главным архитектурным памятником, напоминающим о колониальной эпохе и начале европейского освоения этих земель.
Особое место в городских легендах занимает знаменитая «тюрьма без дверей». Построенное в начале XX века исправительное учреждение прославилось на всю Мексику своим уникальным либеральным режимом: заключенным разрешалось днем свободно работать в городе и общаться с местными жителями, а в камеры они возвращались лишь на ночь по звонку колокола. Сегодня в стенах бывшей тюрьмы открыт музей, где можно узнать больше о необычном прошлом этого гостеприимного оазиса.