Sägnerna säger att Piteå socknens första träkyrka fanns på marknadsplatsen i kyrkbyn som ligger i Långnäs. Marknadsplatsen och dess bebyggelse lämnades på 1400-talet då handelsplatsen flyttades och en ny kyrka i Öjebyn uppfördes.
Kyrkans första etapp tros ha stått färdig i slutet av 1400-talet. Den ursprungliga kyrkan byggdes som en skeppskyrka med ett långhus, fristående klocktorn och port omgärdat av en bogårdsmur. Utbyggnaden av kyrkan till en korskyrka skedde på 1700-talet.
Öjeby kyrkstad är en känd medeltida handelsplats som lade grunden för Piteås stadsbildning år 1621. Kyrkstaden är en av landets största kyrkstäder med levande kyrkstadstraditioner.
I kyrkstaden finns Kyrkstadscaféet, tidigare kyrkstadsmuseum, med café och verksamheten S:t Mary. Gammelgården som rymmer vårt sommarmuseum samt visningstugan, kyrkstuga nr. 28 från 1804 som är öppen sommartid.
