tires are sized by wheel size then tire diameter. i.e. 700 x 23, 700 x 25, 700 x 32, 700 x 35, etc

the smaller the 2nd number, the smaller the tire. i would imagine a 23 would fit in there? it is a pretty close fit though. i assume this bike used to have 26" wheels?