We present the detection of four far-infrared fine-structure oxygen lines, as well as strong upper limits for the CO(2-1) and [N II] 205 um lines, in 3C 368, a well-studied radio-loud galaxy at z = 1.131. These new oxygen lines, taken in conjunction with previously observed neon and carbon fine-structure lines, suggest a powerful active galactic nucleus (AGN), accompanied by vigorous and extended star formation. A starburst dominated by O8 stars, with an age of ~6.5 Myr, provides a good fit to the fine-structure line data. This estimated age of the starburst makes it nearly concurrent with the latest episode of AGN activity, suggesting a link between the growth of the supermassive black hole and stellar population in this source. We do not detect the CO(2-1) line, down to a level twelve times lower than the expected value for star forming galaxies. This lack of CO line emission is consistent with recent star formation activity if the star-forming molecular gas has low metallicity, is highly fractionated (such that CO is photodissociated through much of the clouds), or is chemically very young (such that CO has not yet had time to form). It is also possible, though we argue unlikely, that the ensemble of fine structure lines are emitted from the region heated by the AGN.