De sporen van het menselijk bestaan op het grondgebied van de regio dateren uit de vroegste tijden, dat kan worden gezien door het rijke archeologische erfgoed. Gunstige geografische en klimatologische omstandigheden hebben menselijke bewoning en aanwezigheid sinds de prehistorie mogelijk gemaakt. Het contact met de oever van het meer en het zoetwatermeer rijk aan visbestanden, als een van de basisvoorwaarden voor het leven, zorgde voor de vorming van palafitische nederzettingen op palen en nederzettingen langs de kust. Dit wordt bewezen door de vele nederzettingen op palen, evenals de 15 geregistreerde archeologische vindplaatsen uit de prehistorische periode op het grondgebied van deze regio.
In de laatste jaren van de 20e eeuw, langs de oostelijke rotskust, waarvan men dacht dat het; onherbergzaam; was om dit type prehistorische habitat te lokaliseren, overblijfselen van drie prehistorische paalwoningen in de wateren van het meer van Ohrid werden ontdekt. In 1997 de eerste archeologische opgravingen onder water in Macedonië werden uitgevoerd op de locatie Plocha Mikjov Grad in de Baai van de beenderen, langs de zuidelijke kust van het schiereiland Gradishte, dicht bij het dorp Peshtani.
Op basis van de resultaten van deze onderwater veldonderzoeken en de analyse van het beweegbaar archeologisch materiaal, het kan veilig worden gesteld dat deze paalwoning behoorde tot de late bronstijd en het begin van de ijzertijd, dat wil zeggen van 1500 tot 700 voor Christus. De locatie Plocha Mikjov Grad in de Baai van de beenderen is tegenwoordig een aantrekkelijk museumcomplex met veel inhoud: gereconstrueerde palafitische nederzetting boven de wateren van het meer, Romeinse castrum geconserveerd, gerestaureerd en gepresenteerd op het hoogste plateau van de Gradishte heuvel, toegankelijk gebouw met museumvitrines en gebouw voor het uitvoeren van onderwatertoerisme.
In november 1998 werden overblijfselen van een andere paalwoning gevonden, dit keer dicht bij het dorp Trpejca, op de plek Na Dol in de Baai van de geit. Houten palen en beweegbaar archeologisch materiaal (aardewerk, stenen werktuigen) werden geregistreerd op een diepte van 5-7. meter onder het wateroppervlak. Op dat moment werden experimentele onderwateronderzoeken uitgevoerd, hoofdzakelijk om de overblijfselen van deze nederzetting te identificeren en te fotograferen. Volgens de aard en eigenaardigheden van de bevindingen was het geconcludeerd dat deze nederzetting ook tot het einde van de bronstijd behoort.
In juli 1999 werd een derde nederzetting ontdekt langs de oostelijke oever van het Meer van Ohrid. Dit keer is het een ruimte die op de noordkust van het dorp Pestani ligt, in de regio van de zogenaamde Baai van de beenderen. Hier wordt toevallig een houten paal op de kust ontdekt, evenals veel gefragmenteerd aardewerk dat door zijn typologische kenmerken bijna identiek is aan de keramische productie van de vorige twee paalwoningen.