Tangkrogen opstod med anlæggelsen af Aarhus Sydhavn, som påbegyndtes i 1905. Herved blev der dannet en vinkel mellem det nye havneområde og Strandvejen. I takt med havnens udvidelse mod øst og gentagne opfyldninger har Tangkrogen siden undergået en del forandringer.

Tangkrogens beliggenhed har i mange år gjort den til et populært sted at afholde arrangementer. Den blev fra begyndelsen af 1960'erne udlejet til omrejsende cirkus og er senere blevet benyttet til en mangfoldighed af forskellige arrangementer fra kvindeløb til kræmmermarked.

I 2008-2009 blev Tangkrogen renoveret. Pladsen blev forsynet med seks muligheder for tilslutning til strøm, dræn, vandforsyning og kloakering.

Peter Thyssen indviede pladsen den 27. maj 2009.