Its station number is S-16 and is served by the Toei Shinjuku Line.

It is a station in the form of a bridge over the Kyu-Naka river.

Higashi-ojima Station consists of two side platforms served by two tracks.

The station is located on top of the Kyu-Naka River as a bridge, northeast of the intersection of Tokyo Metropolitan Routes 50 (Shin-Ōhashi-dōri) and 477 (Banshobashi-dōri), with the station platforms stretching across the Kyū-Naka River.

The station lies in the midst of several parks and recreational facilities, with the Komatsugawa danchi owned by Urban Renaissance to the southeast.