Podle tradice, možná to byl původně postaven kolem 600 BC pod příkazy krále Říma, Tarquinia Prisca.

Cloaca Maxima byla původně postavena Etrusky jako kanál pod širým nebem. Postupem času Římané pokryli kanál a rozšířili jej do kanalizačního systému pro město.Podzemní práce prý na kanalizaci prováděl Tarquinius Superbus, sedmý a poslední římský král.

Z jiných spisů a z cesty, která trvá, možná to začalo život jako open drain, se tvořil z potoků ze tří sousedních kopců, které byly směrovány přes hlavní Fórum a pak do Tibery. Tento otevřený odtok by pak byl postupně vybudován, jak se stavební prostor ve městě stal cennějším. Je možné, že obě teorie jsou správné, a jistě některé z hlavních spodní části systému naznačují, že by byly pod úrovní země i v době předpokládané výstavby. Plinius starší, psaní na konci 1. století, popisuje ranou Cloaca Maxima jako „dostatečně velkou, aby umožnila průchod vozu naloženého seno“.

jedenáct akvaduktů, které dodávaly vodu do Říma 1. století našeho letopočtu byli nakonec směrovány do kanalizace poté, co poskytl mnoho veřejných lázní, například Lázně Diokleciána a Trajánovy Lázně, veřejné fontány, císařských paláců a soukromých domů. Nepřetržitý přísun tekoucí vody pomohl odstranit odpady a udržet kanalizaci bez překážek. Nejlepší vodách byly vyhrazeny pro pitnou zásoby, a druhé jakosti vod by být používán lázně, ústí, který připojen na kanalizační síť pod ulicemi města. Akvadukt systém byl vyšetřován generální Frontinus na konci 1. století AD, který vydal jeho zprávu o jeho stavu přímo k císaři Nerva.