Torpedo Base

Skull Boxes are black artillery that first appeared in Super Mario World. They fire Torpedo Teds at Mario. Much like Bill Blasters, the Skull Box only can be destroyed by Mega Mario.

Super Mario World
Skull Boxes first appeared in Super Mario World in only one level, Soda Lake where they fire Torpedo Teds that are invincible to all available forms of attack, making the level tricky to traverse.

Super Mario Galaxy
Skull Boxes also appear in Super Mario Galaxy, where they sport a new look and new name: Ted Blasters. They are most often found in the water, and now can be destroyed by leading a Torpedo Ted right back at them.

New Super Mario Bros. U
Skull Boxes, as well as the Torpedo Teds, return in the Wii U game, New Super Mario Bros. U. They behave and look exactly as they do in Super Mario World, and appear in Larry's Torpedo Castle; they are once again invincible. Targeting Teds and Red Skull Boxes debut in The Mighty Cannonship level, being both obstacles and weapons that appear in the fight with Bowser Jr. While Torpedo Teds reappear in New Super Luigi U the Skull Boxes are absent.

Super Princess Peach
Skull Box return alongside the Torpedo Teds in the game Super Princess Peach, where they are invincible.

Trivia

 * A strange gloved hand drops Teds out of the boxes. It is unknown if it is mechanical or not.
 * In Super Mario World, the strange glove has four fingers. But in New Super Mario Bros. U, the glove has five fingers.