This paper presents the very first approach for opening the black box by bringing AI explainability approaches to Learned Cost Models (LCMs). New explanation techniques are proposed that extend and adapt existing methods for the general explainability of AI models to be usable for LCMs, enabling users to understand and trust the predictions made by learned cost models for databases.