1. The small institutions they founded would not have seemed to them like universities -- they were tiny and did not offer the higher degrees in medicine and theology .
2. The tiny institutions they founded would not have appeared to them like universities -- they were small and did not offer the higher qualifications in medicine and theology .

Are these two sentences paraphrases of each other?
yes