The paving stones are red brick, and the space has been known unofficially as Red Square for generations. The title was ironic at first.
Thank you Publius, I knew you would have an answer :)
What City in WA has a Lenin Statue? That is why I didn't second guess it was named after Moscow's Red Square, even thought that appears not be the case.