Pour a thin layer of enchilada sauce on the bottom of your casserole dish.
Add a layer of corn tortillas, a thin layer of enchilada sauce, black beans, corn, chicken, and then cheese. Top with another layer of corn tortillas and then repeat.
On the top tortillas, add another layer of enchilada sauce and then top with cheese.
Bake for 30 minutes at 350 degrees. (From frozen: cover and bake for 45 minutes, uncover and bake another 20 minutes)