Primuseum operates inside a restored 1870s customs warehouse on Calle Perez Castellano, where brick arches and timber beams frame one of Uruguay's most intimate tango venues. The building survived the 1924 port expansion that erased much of Ciudad Vieja's waterfront architecture, and its conversion in 2019 preserved the cast-iron columns and original stone floors that once supported bales of wool and leather bound for Europe. The best tango show in Montevideo anchors itself in this space because tango's Uruguayan roots run deeper than most visitors realize. While Buenos Aires claims the dance's birth, Montevideo's conventillos—immigrant tenements along the harbor—incubated the milonga rhythms and choreography that crossed the Río de la Plata in the 1890s. Primuseum's resident troupe draws from that Montevideo lineage, performing candombe-inflected arrangements and incorporating movements from the barrios of Palermo and Barrio Sur that shaped early tango vocabulary. The evening pairs performance with a three-course menu built around Uruguayan beef, river fish, and wines from Canelones vineyards. Dinner service begins at 20:30, timed so the first dance sequence starts as dessert arrives—a staging choice that lets the music build gradually rather than interrupting conversation. The show runs 90 minutes, alternating between full ensemble numbers and duet passages lit by Edison bulbs strung beneath the warehouse ceiling. Primuseum seats 80, a scale that keeps dancers within three meters of every table. Thursday through Sunday programming means the venue operates on a limited weekly schedule, and advance reservation secures specific seating zones—center tables face the stage directly, while perimeter spots offer angled sightlines past the structural columns. The Calle Perez Castellano location sits four blocks from Plaza Independencia, walkable from most Ciudad Vieja hotels and accessible via the D1 bus line that runs along 18 de Julio Avenue until 23:00.