The interior of St. Anastasia is graced many beautiful works of art. On each side of the altar leading to the sacristy, stunning hand crafted mosaics depict both the Heaven and Earthly realms of Christ. The southern mosaic presents of the Holy Family fleeing into Egypt to escape the wrath of King Herod. The Heavenly realm of the King of Kings is illustrated in the northern mosaic with the child Jesus and his mother Mary, in Glory.

A hand-carved wooden statue of Jesus as the Sacred Heart hangs on the northern wall to the side of the altar. often graced with flowers left in supplication for lost loved ones, this warm depiction of Our Lord with his arms outstretched welcomes all to prayer and peace.

On the southern wall, a beautiful wooden shelf holds the shapely glass bottles which contain holy oils. Near this stands the Acolyte's Cross, which is carried in procession in many Masses. This cross was used in the original St. Anastasia Church, but had been missing for many years. When it was recovered, the Zdanowicz family had the cross professionally renovated so it could once again be used in the sacred rites.

Another piece of history is the high relief sculpture of the Last Supper which is sometimes displayed in front of the altar. This plaster creation had originally been part of the first St. Anastasia Church and had been removed to the home of a parishioner after the new church was in use. Eventually returned to the church, this was displayed in the dining room of the Rectory for many years until a wooden frame and stand were built by parishioner Joe Hammersmith.

The granite baptismal font now stands at the southern corner of the sanctuary. Although the baptistery was originally located in the vestibule of the church, it was moved forward to highlight the importance of this first Holy Sacrament in the life of the Catholic child, as well as the life of the Church, and to help gather the Family of God together to celebrate the good fortune of adding another member to the flock. The Living Waters of the font are flacked by the Pascal Candle and a dual-sided cross with the Crucified Christ on one side and the triumphant Christ the King on the other.