Der Tempel, der dem Kaiser Pertinax (193 n. Chr.) gewidmet ist, der nach seinem Tod vergöttlicht wurde, wurde von der Korporation der fabritignuarii (Baumeister) errichtet, wie die Inschrift auf der gegenüberliegenden Seite des Decumanus besagt. Das Gebäude mit einer Zelle aus Ziegelsteinen hatte im Inneren ein hohes hohles Podium, in dem die Votivgaben aufbewahrt wurden. Der Tempel wurde auf ein älteres Gebäude aus der hadrianischen Zeit (117-138 n. Chr.) aufgesetzt, das seinen Namen der Entdeckung einer Marmorbüste des berühmten athenischen Feldherrn Themistokles (530/520-459 v. Chr.) verdankt, einer Kopie eines Originals aus der 1. Hälfte des 5. Jh. v. Chr., die heute im Museo Ostiense ausgestellt ist.