For a history of the large building Redmond's now occupies, I quote from the City of Redmond's City Landmarks web page:

In 1926, the Independent Order of Odd Fellows (IOOF) purchased the building, and when Bill Brown’s Saloon [up the road at 7824 Leary] closed due to prohibition, Redmond’s Saturday night dances moved to this venue. The Order of Odd Fellows is a fraternal organization where residents could reach out and provide support to one another in times of need. In 1970, Edwardian Antiques occupied the building and later the Odd Fellow’s Grill. It is now occupied by Redmond Grill and Sports Bar."
Est. Sep 24, 2011 - Building constructed: 1903
Previous bars at this location: Odd Fellow's Grill
Web site: redmondsgrill.com
Reviews: redmond.patch - redmond-reporter - urbanspoon - yelp
History: redmond.gov