Le mur de la qibla et le mihrab datant de 940 sont décorés en stuc de calligraphies coufiques, de rosaces et de feuilles d'acanthe. Le stuc présentait l'avantage d'être un matériau abondant, relativement bon marché, facile à travailler et très durable. On ne trouvera ici aucune décoration en céramique, que ce soit à l'extérieur ou à l'intérieur, l'usage de la céramique étant postérieur à la construction de la mosquée de Nâin.
Le mihrab est une niche semi-circulaire qui indique la qibla, c'est-à-dire la direction de la Kaaba à la Mecque et donc la direction vers laquelle les musulmans devraient faire face lorsqu'ils prient, le sud. Le mur dans lequel apparaît un mihrab est donc le "mur de la qibla".