Selve bygningen antas å ha blitt fullbyrdet av keiser Trajan tidlig på 100-tallet e.Kr. Veggmaleriene, som blant annet forestiller de førti martyrers martyrium, tilkom imidlertid ikke før senere.