Yes, both the Yale and the next door Air Dome predated the Circle and probably did present vaudeville as well as motion pictures. In fact, both of these theaters predated the theater which is commonly called Oklahoma City's 1st suburban theater, the Victoria at NW 18th & Classen which opened in 1929. Of course, that's true for Deep Deuce's 1919 Aldridge Theater, as well.

Here's an August 8, 1920, ad for the Capitol Hill Airdome:



The earliest ad and mention of the Yale that I've found so far in the Oklahoman is the September 18, 1921, ad below, even though I expect that the Yale existed earlier than that. The County Assessor's page for this property shows that the present structure was built in 1918 and that the property was purchased by Caporal on November 11, 1911.



Notice the text in the April 10, 1938, article below. The reporter said, by the article's date, that Caporal had been in the entertainment business for 25 years. 1938-25 years = 1913. Note that the reporter said that the air dome preceded the Yale.



I am acquainted with the elder Caporal's grandson, also a Sam, and I'd hoped by now to have talked with him at length about the Yale but I've missed him. When I first asked him about it briefly this past Monday, he said that the Yale was built in 1904 but I think he misstated about that. If the article is correct, his grandfather didn't come to Oklahoma until 1912. Anyway, I'll be following this up with grandson Sam this week and, if we get lucky, he'll have some old photos.

A couple of comments at the Cinema Treasures website read this way:

Yale Cinema 1905-1983, Streamline styling, 500 seats, Barton Cinemas. Southside OKC's first theatre. While the facade received several facelifts through many decades, the auditorium always retained its original, nickelodeon, Plain Jane appearance.
The above is incorrect as to the Barton Cinemas part. They were Caporal properties. The 1905 date is very suspect, also. But, the next comment rings true:

From Boxoffice Magazine, September 21, 1946: "The Yale Theatre, which has been closed for remodeling the last five months, is due to open late this month, Sam Caporal, owner-operator, said. The house will be completely new from front to back, and will have an additional 300 seats, making the seating capacity about 800."
The latter is consistent with the following September 30, 1946, ad which reads as though the Yale had been given a thorough going over:



I hope to have more on the Yale shortly.