Crimson Redrum existed as a drinking establishment within Quarek'k, which was a sizable collection of bars situated on Coruscant in the time soon following the ascent of the Galactic Empire.
During 19 BBY, Aurra Sing, a bounty hunter, made an appearance at the bar while she was tracking down Jax Pavan, who was once a Jedi.