कुछ मध्ययुगीन मिथकों के अनुसार ऐसा लगता है कि कालीज़ीयम उस प्रवेश द्वार का प्रतिनिधित्व करता है जो सीधे अंडरवर्ल्ड की ओर जाता है, जहां, शाम के समय, मृतक की आत्माएं शाश्वत शांति की तलाश में भटकती हैं, जो शायद वे कभी नहीं पाएंगे, क्योंकि वे एक हिंसक और समय से पहले रास्ता। एक अन्य किंवदंती में कहा गया है कि दूर के देशों के कई पौधे, जो कोलोसियम क्षेत्र में जड़ें जमा चुके हैं, यात्रियों के सैंडल या दुष्ट सम्राटों द्वारा बलिदान किए गए जानवरों के पंजे द्वारा लाए गए थे।
एक अन्य जिज्ञासु किंवदंती में कहा गया है कि कालीज़ीयम एक प्रकार का शैतानी मंदिर था जो जादूगरों से भरा हुआ था जिन्होंने अनुयायियों से निम्नलिखित प्रश्न पूछे: "कोलिस ईम" जिसका अर्थ है "उसे प्यार करना", शैतान का जिक्र करना; इसलिए नाम कोलिज़ीयम।
