Sant Andreu d’Oliveda és un temple d’una nau amb absis rectangular; conserva una gran part de la primitiva construcció. La capçalera i l’arrencada d’ambdós murs laterals de la nau, presenten en l’exterior, un aparell de carreus força grans, esquadrats i allisats, amb tendència a les formes quadrangulars. Dóna la impressió que aquest material ben treballat procedeix d’algun edifici més antic. Les filades són seguides però presenten irregularitats; els carreus són d’altures diferents i no encaixen gaire bé. Els mateixos murs, a l’interior del temple, ofereixen un tipus constructiu del tot diferent pel fet de posseir molts menys carreus escairats.