There is an old Columbiaville theater mentioned in a 1928 article as shown below. Not sure if that was the Rex. The flyer was definitely from the Rex era and that matches up with the opening date of 1940. I don't know the status of the structure as I don't have an exact address. I drive through that area all the time and there are buildings still standing that might be the old place. More research is needed.