Valjasta sakralna stavba s položno stožčasto streho stoji v jedru srednjeveškega mesta, stisnjena in skoraj skrita med kasnejšimi prizidki. Romanske ali celo starejše slogovne značilnosti kaže zidava kamnitega zunanjega plašča. Dodane so redke plitve lizene.

Rotunda sv. Elije spada med najstarejše ohranjene sakralne stavbe v Sloveniji. Njena gradbena struktura še ni natančno raziskana.