\documentclass[a4paper,11pt]{article}

\usepackage{color}
\usepackage{fancybox}
\usepackage{graphicx}

\usepackage[latin1]{inputenc}
\usepackage[T1]{fontenc}
\usepackage[spanish]{babel}
\usepackage{eurosym}
\usepackage{multicol}

\usepackage{soul}
\usepackage{pifont}
\usepackage{enumerate}
\usepackage{calc}

\usepackage{amsmath,amssymb}

%\usepackage{float}

\newcounter{example}
\newcounter{examaux}

\makeatletter
\newcommand{\DeclareCaption}[2]{%
  \def#1{\def\@captype{#2}\caption}%
}
\makeatother

%\DeclareCaption{\figcaption}{figure}
%\DeclareCaption{\tabcaption}{table}
\DeclareCaption{\ejecaption}{example}

\usepackage{caption}
\captionsetup[example]{singlelinecheck=off,labelformat=empty,labelsep=space}

\parskip=0.2cm

\newlength{\uno}
\setlength{\uno}{-1.15\baselineskip}
\newlength{\dos}
\setlength{\dos}{-0.95\baselineskip}

\setcounter{example}{0}


\newenvironment{ejemplo}[2]{%
\newcommand{\texto}{#1}\newcommand{\etiq}{#2}%
\setcounter{examaux}{\value{example}}\addtocounter{examaux}{1}%
\rule{1cm}{0.6pt}\raisebox{-3pt}{\fcolorbox{black}{black}{%
\textcolor{white}{\textbf{Ejemplo \theexamaux}}}}%
\par\vspace*{\uno}\setlength{\arrayrulewidth}{0.6pt}%
\begin{tabular}{|c} \ \ 
\begin{minipage}{0.9\textwidth}
\vspace*{\baselineskip}\par}{%
\par\vspace*{\baselineskip}
\end{minipage}\end{tabular}
\par\vspace*{\dos}%
\rule{0.5cm}{0.6pt}%
\raisebox{-3pt}{\begin{tabular}[t]{|c}\begin{minipage}[t]{0.7\textwidth}%
\par\vspace{-7mm}\ejecaption{\texto}\label{\etiq}\end{minipage}%
\end{tabular}}\par
}

%opening


\begin{document}

Definir un entorno \textbf{ejemplo}, dependiente de 
dos argumentos (caption y etiqueta), que pueda usarse 
para reproducir ejemplos del tipo descrito a continuación. 
Se debe conseguir que tales entornos estés numerados 
automáticamente, y que podamos referenciarlos dentro 
del documento a través de \verb+\ref{etiqueta}+

\vspace{1cm}

\begin{ejemplo}{Texto del caption}{AA}
\begin{multicols}{2}
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola 

\columnbreak
\includegraphics[width=0.4\textwidth]{kill-bill-2.jpg}
\end{multicols}
\end{ejemplo}

\medskip
Referencia al ejemplo \ref{AA}

\bigskip

\begin{ejemplo}{Texto del caption Texto del caption
Texto del caption Texto del caption Texto del caption
Texto del caption Texto del caption Texto del caption
Texto del caption Texto del caption Texto del caption}{BB}
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
Hola Hola Hola Hola Hola Hola Hola
\end{ejemplo}

\medskip
Referencia al ejemplo \ref{BB}



\end{document}
