The Ada Arts and Heritage Center is a Colonial Revival styled building located at 400 South Rennie Street in Ada, Oklahoma. The building was listed on the National Register of Historic Places as Ada Public Library in 1989. The building was built in 1939 to serve as the public library of Ada. In 1981, having outgrown this original building, the Ada Public Library moved to its current location at 12th and Rennie. Designed by architect Albert S. Ross, it was built by the Chapman Construction Co. during 1938–39. It was funded by a Public Works Administration grant and by a local bond issue.