Det tidligste bevis for bosetning er blitt avdekket i avfallshauger med skalldyr som peker tilbake til en tid for et eller to tusen år f. Kr. Det er funnet rester av en broch, et rundt tårnhus bygd av stein, som er karakteristisk trekk fra Skottland, som ligger noe vest for landsbyen, og flyfoto har avslørt merker fra en stor grøft som viser den tidligere sognekirken. Det er også funnet detaljerte steinutskjæringer som dateres tilbake til 700- eller 800-tallet f.Kr., inkludert en stein med inskripsjoner, i og rundt kirkegården. Dette har blitt tatt til inntekt for at Portmahomack var betydelig sted for den første kristne kirke i Skottland.