Η καταγραφή της ιστορίας του Πρωταθλήματος Β' Κατηγορίας συνεχίζεται με την ποδοσφαιρική περίοδο 1956 - 1957.
Το Πρωτάθλημα έγινε σε δύο ομίλους και τον τίτλο κατέκτησε ο Απόλλωνας Λεμεσού.
Στον όμιλο Λεμεσού - Πάφου συμμετείχαν Απόλλων, ΑΠΟΠ, Ανταίος Λεμεσού και Πανελλήνιος Λεμεσού και στον όμιλο Λευκωσίας - Αμμοχώστου - Λάρνακας - Κερύνειας Αλκή, Ορφέας Λευκωσίας, ΑΫΜΑ, Οθέλλος Αμμοχώστου και ΠΑΕΚ Κερύνειας.
Μετά από δύο γύρους σε κάθε όμιλο, πρώτες τερμάτισαν οι ομάδες Απόλλων και Αλκή και η άνοδος κρίθηκε σε αγώνες μπαράζ.
Ο Απόλλωνας επικράτησε με 4-1 στο ΓΣΟ (ήταν η πρώτη ήττα της Αλκής στη συγκεκριμένη χρονιά) και στο ΓΣΖ με το ισόπαλο 2-2 κατέκτησε τον τίτλο και εξασφάλισε άνοδο στην Α' Κατηγορία.
Τα τέρματα του Απόλλωνα στο καθοριστικό 2-2 της Λάρνακας πέτυχαν οι Πανίκος και Κοναρής, ενώ για την Αλκή σκόραρε με ισάριθμα κτυπήματα πέναλτι του Αναξαγόρα.
