Мулехе тарихы қалың пальма тоғайлары мен қатал шөл пейзаждары арасында өрбитін қызықты романды еске түсіреді. Бұл елді мекен Оңтүстік Төменгі Калифорния штатындағы ең көне және ең көрікті жерлердің бірі болып саналады. Қаланың атауы жергілікті тұрғындар — кочими үндістерінің тілінен бастау алады және поэтикалық түрде «ақ ауыздың айдары» деп аударылады, бұл өзен сағасындағы географиялық орналасуын сипаттаса керек.
Аймақтың дамуындағы негізгі сәт испан миссионерлерінің келуі болды. 1705 жылы мұнда Санта-Росалия-де-Мулехе миссиясы негізделді. Иезуиттер тұрғызған бұл зәулім тас құрылыс бүгінгі күнге дейін тамаша сақталған. Миссия алқаптың үстінде асқақтап тұр және колониялық дәуірді және бұл жерлерді еуропалықтардың игере бастағанын еске түсіретін басты сәулет ескерткіші болып табылады.
Қала аңыздарында әйгілі «есігі жоқ түрме» ерекше орын алады. XX ғасырдың басында салынған түзеу мекемесі өзінің бірегей либералды режимімен бүкіл Мексикаға танымал болды: тұтқындарға күндіз қалада еркін жұмыс істеуге және жергілікті тұрғындармен араласуға рұқсат берілді, ал камераларға олар тек түнде қоңырау дауысы бойынша оралатын. Бүгінде бұрынғы түрменің қабырғасында мұражай ашылған, онда осы қонақжай оазистің ерекше өткені туралы көбірек білуге болады.