Την "Παραμυθία" ο Βοήθιος την έγραψε στη φυλακή τους τελευταίους μήνες της ζωής του, για να δώσει στον εαυτό του θάρρος και παρηγοριά για όσα άδικα υπέφερε. Το έργο έχει τη μορφή της μενίππειας σάτιρας, δηλαδή εναλλάσσονται ποιητικά και πεζά μέρη.
Η "Παραμυθία" είναι έργο με "πνευματικώς και καλλιτεχνικώς ώριμη μορφή", ένα "χρυσό βιβλίο" που τιμά και τη φιλολογία και τη φιλοσοφία. Η σκέψη του Βοήθιου είναι σαφής και ο λυρισμός των έμμετρων κειμένων του συχνά συνεπαίρνει τον αναγνώστη. Κανείς Λατίνος της εποχής του δεν είχε τόσο βαθιά γνώση της κλασικής φιλολογίας και φιλοσοφίας, γι’ αυτό και το έργο του βρήκε στο Μεσαίωνα εξαιρετική υποδοχή.