Mr. Heiberger took possession of the town house on Oct. 12, according to the deed filed with the city.
Ms. Sheedy bought the building in 1988 for $1.1 million, according to the deed filed with the city.
The data came from deeds and mortgages filed in town halls.
A deed filed with the city says the sale price of 111 Fulton Street was $21.8 million.
A deed filed with the city shows they paid $1.9 million.
A deed filed with the city states that the five-story house changed hands on March 15 for $3.89 million.
They paid $35,000 for the brownstone, according to a deed filed with the city.
The Anthonys initially bought two apartments in the building for a total of $2.1 million in November 2000, according to deeds filed with the city.
Last month, she paid $5.45 million for a five-story, six-bedroom town house on East 71st Street, according to a deed filed with the city.
The sale, which closed on Feb. 28, according to a deed filed with the city, represented a nearly 25 percent price increase in a little under three years.