Hejőkeresztúr legrégibb része a Hejő patak mentén helyezkedik el, így a község az ún. soros vagy utcás falvak közé tartozik. A Dr. Györffy István által tervezett térkép alapján a község jellemzői voltak: a szalagtelkes belsőség hátsó végén szérűvel; különfekvő kertség hiánya és a tüzesól. A szalagtelek beosztására jellemző volt, hogy a házak véggel dőltek az utcára. Gyakran a házzal egy fedél alatt volt az istálló, és az ólak is. A ház belső végénél, a ház tengelyére merőlegesen volt a pajta vagy a csűr, a szálastakarmány raktárhelye. A csűr elzárta a hátsó, gyümölcsösnek vagy veteményesnek használt udvart a ház előtti gazdasági udvartól. A csűr mögött - néha a ház előtt - volt a szérű, ahol lóval nyomtattak.
A tüzesól egyetlen, osztatlan térből állt. Lepadlásolatlan belsejében - középen vagy a sarokban - volt a tüzelő. A tüzesól a lekövezett tüzelőhely körüli padokból, priccsből és szénatárolóból álló alkotmány volt. Gyakran a társadalmi élet színterei voltak.



A község három részre osztható. A legrégibb településrész a temető, a Hejő partja és a római katolikus templom közötti területen helyezkedik el. Itt találhatók a legrégibb épületek. Ma már csak egy-két ház maradt a múlt század végéről. A táj építészetére a vert- és vályogfalú házak voltak a jellemzőek. A rakott sárfal csak a XIX. század második felétől jellemezte Muhi és Ónod környékét. A Hejő és Sajó között a két lakóhelyiséges házak voltak elterjedtek. Az utcák képe ezen a részen kusza, szabálytalan formát mutat.
Az újfalú a Hejő és a vasúti sín közötti részen található. A Nagyatádi földreform során osztották fel ezeket a területeket. A sínek és a mezőcsáti út közötti terület a legújabb rész. A '60-as évektől elsősorban ezen a részen folytak építkezések. A két újabb településrészen az utcák elrendezése sokkal szabályosabb képet mutat az ófaluhoz képest. Az itteni építészet tervszerűséget és meggondoltságot tükröz.
A házépítések száma dinamikus növekedést mutat. Míg 1890-ben 127 ház volt a községben, 1970-ben 279. Azonban igazi fejlődés 1970-től figyelhető meg: az elmúlt harminc évben több mint száz ház épült. Az utóbbi évek építkezéseiben a szociálpolitikai kedvezmények is szerepet játszottak. '70-ben még valamennyi ház földszintes volt. A falazat a házak többségénél még vályog, sár vagy vertföld volt. De már jelentős a téglaépítésű házak száma, és megjelentek a panelből épült házak is. Az épületek többsége kétszobás volt. Azóta '80-ban 3, '92-ben 6 és '98-ban egy új ház épült.
2004-ben két új utca és 29 telek kialakítása kezdődött el és valósult meg, a közművesített önkormányzati telkek várják a helyiek és az idetelepülni vágyókat.