Der Melser Sandstein ist das älteste Gestein des Erdmittelalters in Europa. Zur Zeit seiner Entstehung herrschte in Europa ein tropisch-heisses Klima ähnlich demjenigen der Sahara. Am Rand des Schwarzwaldes entstanden zu dieser Zeit rötliche Sandsteine. Während der Alpenfaltung wurde das Gestein stark gepresst und gedrückt; es gleicht deshalb teilweise eher einem Gneis.

Der terrestrisch abgelagerte Melser Sandstein ist die älteste Ablagerung der Trias, die in ganz Mitteleuropa mit einem Sandstein beginnt. Bedingt durch die tektonische Beanspruchung im Zuge der alpinen Gebirgsbildung weist der Melser Sandstein teils gneisartige Strukturen auf, vergleichbar dem Glarner Verrucano.

Der Melser Sandstein ist im frischen Bruch hell weisslich grün, manchmal gesprenkelt mit rosafarbenem Kalifeldspat. Die Anwitterungsfarbe ist bräunlich; er ist ein hartes und zähes Gestein.